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Sort credit request tokens in the descending order of the product of requested 
credits and degree of interference a(fy, L), where L is the set of links requesting 

for credits 
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Pick the first token having a largest product 
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Eliminate all other tokens from this round that cannot 
be active due to this link's activity 
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Walk down the list and pick the next eligible token 
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Eliminate all other tokens from this round that cannot 
be active due to this link's activity 



Continue this step until the list is exhausted 







The result is a set of links that can be active 
at the same time /.y = {Ip l 2 , ...,l n } 
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Adjust the requested credits for every 
element in L y. fyy = P// - y / 
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Remove token (s) which have zero requested 

credits from the list of tokens ! 
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Adjust the degree of interference of affected links, due t 
the fact that some tokens have been removed 
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FIG. 6A 
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The result is a list of (Lp y 7 J, (L 2 ,Y2) ■■■■ ( L k> yk) 

Prorate this list to attain the final schedule \ 

I r 126 
This list is broadcast to all nodes in the network 



FIG. 6B 



